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ABSTRACT 



The initialization process and structure of the system ensure 
that during loading of random data a 1-hot condition is 
maintained to the 1-hot multiplexer so as to prevent con- 
tention or a high current state. The present invention further 
improves observability of intermediate stages by preventing 
random data feeding of the state elements in scan chains that 
cannot tolerate random data. A scan chain having only scan 
registers that can receive random data is referred to as a 
LBIST Random Scan Chain (LRSC) and a scan chain having 
one or more scan registers that cannot tolerate and cannot 
receive random data is referred to as a "LBIST Non-random 
Scan Chain" (LNSC). A PRPG generates random data 
having a plurality of bit values to the LRSCs which is then 
passed to a multiple input shift register (MISR). The LNSCs 
do not receive random data from the PRPG but instead 
receive bit values from another scan chain. Before feeding 
bit values into a LNSC, the bit values are feed into a decoder 
and the LNSCs feed bit values reflecting test responses into 
the MISR. The system may further include recirculation 
lines in electrical communication with a LNSC to recirculate 
original bit values back into the LNSC. 

25 Claims, 4 Drawing Sheets 
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SYSTEM AND METHOD FOR IMPROVING 
LBIST TEST COVERAGE 

BACKGROUND OF THE INVENTION 5 

1. Field of the Invention 

The present invention relates generally to built-in self- 
testing of logic (LBIST), and more particularly, to an appa- 
ratus and a method for improving observability and main- 10 
taining the validity of test coverage for a scan design in an 
integrated circuit environment. 

2. Relevant Technology 

Many Integrated Circuit (IC) logic circuit designs com- 
monly include decoder outputs in electrical communication 15 
with state elements, such as latches or flip-flops. The state 
elements of the IC may in turn be in electrical communica- 
tion with the select lines of a passgate multiplexer Logic 
Circuit designs may employ a full scan design that advan- 
tageously provides controllability and observability of the 20 
internal logic in a circuit. For circuit designs that employ 
scanning, the state elements are usually scannable. 

Built-in self testing of logic (LBIST) is a signature-based 
test methodology which depends on deterministic results. At 
any given time during the test, the test responses must be 25 
known and are compressed into a special structure such as 
a multiple input shift register (MISR) to produce a unique 
signature. A problem with LBIST is that a full scan may be 
unsafe for non-random state elements. During a full scan, 
scannable state elements receive random data from a pseudo 30 
random pattern generator (PRPG). However, in some circuit 
designs, certain state elements (non-random state elements) 
cannot tolerate random data and will not provide valid 
values. 

One solution to scanning circuits having one or more 
non-random state elements is to operate a partial scan for the 
circuit. In a partial scan, the PRPG provides random data to 
the state elements except for the non-random state elements. 
This avoids the above noted problems, but converting a 4Q 
portion of the circuit into a non-scan mode during a LBIST 
may prove detrimental. This is because some intermediate 
stages having non-random state elements lack controllability 
and observability, which results in poor test coverage. 

A further concern during a LBIST is the validity of the bit 45 
values supplied to passgate or transmission gate multiplex- 
ers. During general circuit operation, a circuit design with a 
multiplexer operates according to rules that ensure that the 
select lines of the multiplexer are always orthogonal, i.e., 
only one of the select lines is on. However, under test 50 
conditions, e.g., during a LBIST, the select lines may be 
driven by scannable state elements that receive random data 
that no longer abides by the orthogonal rule. 

Another concern during LBIST arises from the fact that 
scannable state elements in the functional paths may receive 55 
random data that results in invalid outputs. For high perfor- 
mance in circuit design, the complex operation of decoding 
a wide bus during normal circuit operation may be carried 
over a number of clock cycles. When a full scan design is 
employed, partially decoded bit values are stored in the 60 
scannable state elements. Under system operation, this con- 
figuration works satisfactorily since the above scenario can 
be described as a functional path. However, under test 
conditions such as a LBIST, the scannable state elements in 
the functional path receive random data which no longer 65 
abide rules. As a result, invalid input values may be intro- 
duced to logic devices and in particular, the last stage of the 
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functional path may no longer produce the desired result 
such as an orthogonal result (1-hot or 1-cold). If the logic 
devices receiving output from the last stage of the pipeline 
are combinational, then this poses no problem. However, if 
the last stage of the pipeline outputs to a 1-hot multiplexer 
that requires one and only one select line to be on, then the 
1-hot multiplexer output will be invalid, which may destroy 
the validity of the LBIST For example, if no select lines are 
on (0-hot), the multiplexer output will be floating which 
results in a high current state that could be detrimental to 
integrated circuit reliability. Having multiple select lines on 
could cause contention that has a similar effect to the 0-hot 
case. 

It would therefore be an advancement in the art to ensure 
a 1-hot condition during LBIST for a multi-cycle decoded 
1-hot multiplexor. Ensuring a 1-hot condition would avoid 
problems associated with an unknown value and provide 
validity of the LBIST. It would be another advancement in 
the art to improve the observability of intermediate stages in 
a partial scan environment. It would further be an advance- 
ment in the art to achieve the foregoing while maintaining 
the validity of the LBIST where scannable state elements 
that cannot tolerate random values are involved. 

SUMMARY OF THE INVENTION 

The present invention is generally directed to providing a 
pseudo partial scan design that operates as a full scan design 
and behaves like a partial scan design under particular test 
environments. A preferred embodiment of the present inven- 
tion is embodied as a system that receives valid test 
responses from scan chains during a self-testing of Logic 
(LBIST). As referenced herein, a scan chain having only 
scan registers that can receive random data is referred to as 
a LBIST Random Scan Chain (LRSC) and a scan chain 
having one or more scan registers that cannot tolerate and 
cannot receive random data is referred to as a "LBIST 
Non-random Scan Chain" (LNSC). 

A preferred embodiment of the system includes a psuedo- 
random pattern generator (PRPG) to generate random data 
signals having a plurality of bit values. The PRPG feeds the 
random data signals and bit values into one or more LRSCs 
having one or more scan registers. After passing the bit 
values through the LRSC, the LRSC feeds the bit values into 
the MISR. The system further includes one or more LNSCs 
having one or more scan registers that cannot tolerate 
random data. The LNSCs do not receive bit values from the 
PRPG but instead receive bit values from another scan 
chain. Before feeding bit values into a LNSC, the bit values 
are feed into a decoder and decoded. Thereafter, the LNSCs 
feed bit values into the MISR. The system may further 
include recirculation lines in electrical communication with 
LNSCs to recirculate original bit values back into the 
LNSCs. In an embodiment, the system further includes a 
1-hot multiplexer having an input line that is in electrical 
communication with a scan register of a scan chain. The scan 
register that feeds the input line of the 1-hot multiplexer may 
be embodied as a series of successive state elements and 
inverters to ensure the 1-hot condition for the input line. An 
output line of the 1-hot multiplexer may be in electrical 
communication with a scan chain, such as a LRSC. 

A preferred embodiment of the system may be described 
as having a scan path and a functional path. The scan path 
includes the PRPG, a scan chain (LRSC or LNSC), and the 
MISR. The functional path includes one or more scan 
registers, one or more decoders, the 1-hot multiplexer, and 
output functional logic. 
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In a preferred embodiment the system initializes the state (LBIST) is shown. For adequate test coverage during partial 

elements within the scan registers of the LRSCs and the scan environments, the present invention provides a system 

LNSCs. This performs a scan flush to initialize the state for improving observability during LBIST. The system 100 

elements to a zero state. Prior to running the LBIST, the includes a conventional pseudo-random pattern generator 

system may further temporarily disable clock input to state 5 (PRPG) 102 that generates random data having a plurality of 

elements in the LRSC. The system may then perform a bit values - ^ PRPG 102 is m electrical communication 

certain number of clock cycles to input partially decoded ^ ce ^ n chains 10 ?i» ^ to thereby feed the scan 

values into the state elements of the functional path. The ^™™ H >> 108 * ran ? 1 om 11 dala " ™ e chams ]™» 110 " 

process may then begin the LBIST process and feed random 110 ^ 108 2 ™ generally illustrated in the vertical direction, 

data to the LRSCs. Bit values are also decoded and feed into 10 ^ ^ chams 108 i» UO i» n \ 108 2 delude one or 

the LNSCs and then recirculated back into the LNSCs. Bit more scan agisters 106^ 106 4 ; 106 2) 106 5 , 106 7 ; 106 3 , 

values outputted from the scan chains reflect test responses 106 e> 106 8 ; 1<W>9 that may include one or more scannable 

and are feed into the MISR which produces a signature. Bit state elements such as flip-flops or latches. The number of 

values are further passed along the functional path into the 50311 registers in each scan chain may vary depending on the 

1-hot multiplexer is design of the system 100. In a given system, certain scan 

„_ ..... ' j - . . registers are capable of receiving random data and others are 

The initialization process and structure of the system ° A - . i. • mo mo u ■ 

, j i j . * , , . . . . j • not. As referenced herein, a scan cham 108,, 108 2 having 

ensures that during .loading of random data a 1-ho condition d registers 10M06,; 106, that can receive random 

is maintained to the 1-hot multiplexer so as to prevent ^ ^ ^ Ran » Qm ^ ^ (LRSQ 

contention or a high current state. The present invention mo mo a l • im im u * 

„ t .... r . r t , - n 108,, 108,. A scan chain 110 t, 11 0 7 havmg one or more scan 

further improves observabihty of intermediate stages by 2U ?' i n , in , J ' z 1ft , * u * 

v , c , . c , T ^ T ™ . •, ii registers 106,, 106 s , 106 7 ; 106,, 106 rt , 106« that cannot 

preventing random data Ceding of the LNSCs while allow- tQ f erate and ^ ^ fc tQ ^ a 

mg the LNSCs to feed the MISR. Non . random Scan (LNSC) 110i n% ^ 

These and other features, and advantages of the present pRPG n ^ ^ only in direct electrical communication with 

invention will become more fully apparent from the follow- the L rsCs 108^ 108 2 and does not provide random data to 

ing description and appended claims, or may be learned by tne jjsjsCs 110 110 

the practice of the invention as set forth hereinafter. ^ system ^ m ^ nhcr include one or more deC oders 

BRIEF DESCRIPTION OF THE DRAWINGS 1U V ^ which ™\ be d J 0S f m tXt £™\ 

cation between scan chams. As shown m FIG. 1, a decoder 

In order that the manner in which the above-recited and 30 112 1( 

other advantages and features of the invention are obtained, between 106 4 

a more particular description of the invention summarized separate scan chains 108 1 , 110 1 , 110 2 . The decoders 112^, 

above will be rendered by reference to the appended draw- 112 2 may be embodied in various ways and, in one 

ings. Understanding that these drawings only provide embodiment, may be an x-bit decoder such as a 2-bit 

selected embodiments of the invention and are not therefore 35 decoder. The decoders 112j, 112 2 receive and decode bit 

to be considered limiting of its scope, the invention will be values which are representative of the random data feed into 

described and explained with additional specificity and a LRSC 108 1 , 108 2 . Avery wide decode step may require a 

detail through the use of the accompanying drawings in number of clock cycles. Thus, in a single clock cycle the 

which: decoders 112 19 112 2 partially decode bit values received 

FIG. 1 is a schematic diagram of one embodiment of a 40 from a scan register 106 4 , 106 5 . The system 100 further 

system for built-in self-testing of logic (LBIST) in accor- includes a conventional multiple input shift register (MISR) 

dance with the present invention* H4 that is in electrical communication with the LRSCs 

FIG. 2 is a schematic diagram of an alternative embodi- ™tf*2 ™« tbe ^ SCs A " 0 y™f P"™?^ PfJ' 

ment of the system of FIG 1- ,he LRSCs 108 i' 108 * 411(1 the LNSCs U0 " 1102 feed blt 

. ' „ 45 values reflecting test responses directly into the MISR 114. 

FIG. 3 is a schematic diagram of one embodiment of a is a signature . based test methodology that depends 

scan register m a LBIST circuit in accordance with the Qn deterministic resulls . -j^ for a successful lbist, the 

present invention; and tes( responses must ^ known at any given time. The test 

FIG. 4 is a flow diagram of a process for operation of a responses are compressed into the MISR 114 which is based 

scan path with regard to a LBIST circuit in accordance with 5Q on a predefined polynomial to produce a unique signature, 

the present invention. The S y Sle m 100 further includes a conventional multiple 

DETAILED DESCRIPTION OF THE "P"^ .^f r T ^R> " 4 15 "f^l ™?n ' 

PREFERRED EMBODIMENTS ^ * e **** ^^"fJ* ^ SCs ™» 

110 2 . During the LBIST, the LRSCs 108^ 108 2 and the 

Aprcferred embodiment of the invention is now described 55 LNSCs HOj, 110 2 feed bit values reflecting test responses 

with reference to the Figures, where like reference numbers directly into the MISR 114. LBIST is a signature-based test 

indicate identical or functionally similar elements. The com- methodology that depends on deterministic results. Thus, for 

ponents of the present invention, as generally described and a successful LBIST, the test responses must be known at any 

illustrated in the Figures, may be implemented in a wide given time. The test responses are compressed into the 

variety of configurations. Thus, the following more detailed 60 MISR 114 which is based on a predefined polynomial to 

description of the embodiments of the system and method of produce a unique signature. 

the present invention, as represented in the Figures, is not The system 100 may further include a 1-hot multiplexer 

intended to limit the scope of the invention, as claimed, but H6 having multiple input lines 118. In one embodiment the 

is merely representative of presently preferred embodiments i-hot multiplexer 116 may be embodied as a 4-to-l multi- 

of the invention. 65 plexer and having an input from a scan register 106 6 in a 

Referring to FIG. 1, a circuit diagram of a system 100 for scan chain 110 2 . The remaining input lines to the 1-hot 

improved test coverage during built in self-testing of logic mutliplexer 116 may be in electrical communication with 
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functional logic 120. The functional logic 120 may be 110 2 to recirculate the original bit values back into the 

various forms of random or combinational logic on a micro- LNSCs llOj, 11 0 2 . In the system 100 depicted in FIG. 2, the 

chip and may include logic latches or logic flip-flops. The recirculated bit values are b and n. Recirculation ensures that 

1-hot multiplexer further includes an output line 122 which the LNSCs 110 19 110 2 can scan values into the MISR 114 to 

is in electrical communication with output logic 124. The 5 improve observability. The original bit values in the LNSC 

output logic may be embodied as random or combinational 110 J( 110 2 are also maintained to restart LBIST. One of skill 

logic such as latches or flip-flops. The output logic 124 may in the art will appreciate that there are numerous hardware 

be in electrical communication with a scan register 106 9 in embodiments for recirculating bit values in a LNSC 110 lf 

a scan chain 108 2 that feeds test responses into the MISR 110 2 , all of which are within the scope of the present 

114. 10 invention. 

The system 100 in FIG. 1 may be described as having a The embodiment shown in FIG. 2 further ensures a 1-hot 

scan path and a functional path. The scan path is illustrated condition after initial flush for an input line 118 of the 

in the vertical direction and includes the PRPG 102, a scan multiplexer 116 in a multi-cycle decode design. To accom- 

chain 108^ 108 2 , HOj, 110 2 having one or more scan plish this, the scan register 106 6 that feeds directly into the 

registers (e.g. 106j and 106 4 ; 106 2 , 106 5 , and 106 7 ; 106 3 , 15 input line 118 of the 1-hot multiplexer 116 is embodied as 

106 6 and 106 8 ; 106 9 ) and the MISR 114. The functional path shown in FIG. 3. The scan register 106 6 includes a plurality 

is illustrated in the horizontal direction and, in one of scannable state elements 300 2 , 300 2 , 300 3 , 300 4 such as 

embodiment, includes one or more scan registers (e.g. 106 4 , flip-flops which are disposed coupled in series along the 

106 5 , 106 6 ) one or more decoders 112 1 , 112 2 , the 1-hot functional path. After a certain number of state elements 

multiplexer 116, and the output functional logic 120. 20 (e.g. 300 2 , 300 2 , 300 3 ) such as three, an inverter 302 is 

As shown in FIG, 1, the PRPG 102 is in electrical placed in series. The inverter 302 is followed in series by 

communication with the LRSCs 108 a , 108 2 to deliver ran- another state element 300 4 which is then followed by a 

dom data to the one more scan registers 106 x and 106 4 , 106 9 second inverter 304. Bit values are inputted from the left and 

within that chain. The number of LRSCs 108 i? 108 2 in a traverse the illustrated chain of state elements and inverters 

system 100 may vary based on design choice and is not 25 302, 304 before feeding into the input line 118. 

limited to the example of FIG. 1. A LRSC 108^ 108 2 may Referring to FIG. 4, a flow diagram for a preferred process 

be placed in electrical communication through a decoder 400 of operating the system 100 in accordance with the 

112j with a LNSC 11 Oj, 110 2 to pass bit values. For present invention is shown. After the start 402 of the process 

example, the scan register 106 4 may be placed in electrical 400, the scan path initializes 404 the state elements of the 

communication with a decoder U2 1 as illustrated. This scan 30 scan registers by flushing the scan path. During 

register 106 4 may transmit a bit value represented as a. In initialization, the state elements in the LRSCs 108 ls 108 2 

one embodiment, a scan register 106 4 may couple with the and LNSCs 110 19 110 2 are flushed to a zero state. This 

decoder \H 1 through an x-bit signal line such as a 2-bit ensures that the last scan register 106 6 in the functional path 

signal line. The decoder 112J performs a decode of bit value is in a 1-hot or 1-cold condition. Upon completion of 

a to produce a bit value b. The bit value b is then fed into a 35 initialization, the process 400 then disables update of all the 

scan register 106 5 of the LNSC llOj. LRSCs 406 by holding the clock enable off for state ele- 

The LNSCs 110^ 110 2 are not in direct electrical com- ments in the LRSCs 108^ 108 2 . 

munication with the PRPG 102 and therefore do not receive The process then performs 408 a certain number of 

random data. Because the LNSCs 110^ 110 2 do not receive ^ system clocks to establish partially decoded values in the 

random data, there is no corruption by the non-random state functional path based on an all zero encoded state. The 

elements and the bit value b remains valid. The observability PRPG 102 feeds 410 random data to the LRSCs 108 a , 108 2 , 

of the intermediate non-scan stages is thereby improved. The but not to the LNSCs 110 ls 11 0 2 . The process 400 then runs 

bit value b may be feed into one or more subsequent scan 412 the LBIST sequences until complete. The MISR 114 

registers 106 5 , 106 7 of the LNSC 110 2 and is further passed 45 receives bit values which indicate test responses and pro- 

to the MISR 114. The LNSCs 110j, 110 2 provide the MISR duces 414 a unique signature. As shown in step 417, if the 

114 with bit values to improve the test coverage of the test is not completed, the process returns to step 410 to 

intermediate bit values. repeat the process until it is completed. The signature may 

A LNSC may further be placed in electrical communica- be examined to determine the condition of the system 100, 

tion with another scan chain to pass bit values. In the 50 which ends 416 process 400. 

example of FIG. 1, the bit value b is further feed into a The present invention ensures that during loading of 

second decoder 112 2 in the functional chain. The second random data from a PRPG 102 a 1-hot condition exists for 

decoder 112 2 performs a decode of the bit value b to produce the 1-hot multiplexer 116 so to prevent contention or a high 

a bit value n which is feed into a scan register 106 6 of a current state. More particular^ the present invention advan- 

subsequent LNSC 110 2 . The bit value n may thereafter feed 5S tageously provides an orthogonal 1-hot select signal line 118 

into subsequent scan registers 106 8 of the LNSC 110 2 and to the 1-hot multiplexer 116. The present invention further 

into the MISR 114. improves observability of intermediate stages by having the 

At some point in the functional chain, bit values are LNSCs 110 1( 110 2 feed the MISR 114 and not allowing the 

passed to the 1-hot multiplexer 116. In the example of FIG. PRPG 102 to feed the LNSCs 110 a , 110 2 . 

1, the bit value n feeds into an input line 118 of the 1-hot 60 The present invention may be embodied in other specific 

multiplexer 116. Because the LNSCs 110 lt 110 2 do not forms without departing from its scope or essential charac- 

receive random data that cannot be tolerated, the bit value n teristics. The described embodiments are to be considered in 

received by the 1-hot mutliplexer 116 is valid. a ll respects only as illustrative and not restrictive. The scope 

Referring to FIG. 2, an embodiment of the present inven- of the invention is, therefore, indicated by the appended 

tion is shown wherein the system 100 further includes 65 claims rather than by the foregoing description. All changes 

recirculation lines 200 2 , 200 2 . The recirculation lines 200 lf which come within the meaning and range of equivalency of 

200 2 are in electrical communication with each LNSC 110 lf the claims are to be embraced within their scope. 
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What is claimed is: 

1. An apparatus for receiving valid data responses in a 
multiple shift input register (MISR) during a built-in self 
testing of logic (LBIST), the apparatus comprising: 

a LBIST random scan chain (LRSC) in electrical com- 
munication to receive a random data signal comprising 
a plurality of bit values, the LRSC further in electrical 
communication with the MISR to deliver valid bit 
values responsive to the random data signal; 

a decoder in electrical communication with the LRSC to 
receive the valid bit values and generate decoded bit 
values; and 

a LBIST non-random scan chain (LNSC) in electrical 
communication with the decoder to receive the decoded 
bit values, the LNSC further in electrical communica- 
tion with the MISR to deliver valid bit values respon- 
sive to the random data signal. 

2. The apparatus of claim 1, wherein the apparatus further 
comprises a pseudo-random pattern generator (PRPG) in 
electrical communication with the LRSC to generate the 
random data signal. 

3. The apparatus of claim 1, wherein the LRSC and the 
LNSC comprise one or more scan registers having a plu- 
rality of successive state elements, each state element having 
an input and an output, an input of at least one state element 
in electrical communication to an output of a subsequent 
state element. 

4. The apparatus of claim 1, further comprising a 1-hot 
multiplexer having a plurality of input lines, wherein one 
input line is in electrical communication with the LNSC to 
receive valid bit values from the LNSC. 

5. The apparatus of claim 4, wherein the LNSC comprises 
one or more scan registers wherein the one input line of the 
1-hot multiplexer is in electrical communication with a scan 
register having: 

a plurality of successive state elements in successive 
electrical communication with one another, 

a first inverter in electrical communication with the suc- 
cessive state elements, 

a final state element in electrical communication with the 
first inverter, and 

a second inverter in electrical communication with the 
final state element. 

6. The apparatus of claim 4, further comprising functional 
logic in electrical communication with one or more input 
lines of the 1-hot multiplexer. 

7. The apparatus of claim 4, further comprising a second 
LRSC in electrical communication with an output line of the 
1-hot multiplexer to receive valid bit values from the 1-hot 
multiplexer, the second LRSC further in electrical commu- 
nication with the MISR to deliver valid bit values. 

8. The apparatus of claim 7, further comprising output 
logic in electrical communication with the output line of the 
1-hot multiplexer 

9. The apparatus of claim 1, further comprising a recir- 
culation line in electrical communication with an output line 
of the LNSC and an input line of the LNSC to input 
outputted bit values to the LNSC. 

10. The apparatus of claim 1, further comprising: 

a second decoder in electrical communication with the 
LNSC to receive and decode bit values; and 

a second LNSC in electrical communication with the 
second decoder to receive decoded bit values, the 
LNSC further in electrical communication with the 
MISR to deliver valid bit values responsive to the 
random data signal. 
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11. An apparatus for receiving valid data responses in a 
multiple shift input register (MISR) during a built-in self 
testing of logic (LBIST), the apparatus comprising: 

a pseudo-random pattern generator (PRPG) in electrical 
5 communication with the LRSC to generate a random 
data signal comprising a plurality of bit values; 
a LBIST random scan chain (LRSC) in electrical com- 
munication with the PRPG to receive the random data 
10 signal, the LRSC further in electrical communication 
with the MISR to deliver valid bit values responsive to 
the random data signal; 
a decoder in electrical communication with the LRSC to 
receive the valid bit values representative of the ran- 
35 dom data signal and generate decoded bit values; and 
a LBIST non-random scan chain (LNSQ disposed in 
non-direct electrical communication with the PRPG 
and in electrical communication with the decoder to 
only receive decoded bit values and thereby maintain 
20 the validity of the decoded bit values. 

12. The apparatus of claim 11, wherein the LNSC is 
further in electrical communication with the MISR to deliver 
valid bit values responsive to the random data signal. 

13. The apparatus of claim 11, wherein the LRSC and the 
25 LNSC comprise one or more scan registers having a plu- 
rality of successive state elements, each state element having 
an input and an output, an input of at least one state element 
in electrical communication to an output of a subsequent 
state element. 

30 14. The apparatus of claim 11, further comprising a 1-hot 
multiplexer having a plurality of input lines, wherein one 
input line is in electrical communication with the LNSC to 
receive valid bit values from the LNSC. 

15. The apparatus of claim 14, wherein the LNSC com- 
35 prises one or more scan registers wherein the one input fine 

of the 1-hot multiplexer is in electrical communication with 
a scan register having: 

a plurality of successive state elements in successive 
electrical communication with one another; 
40 a first inverter in electrical communication with the suc- 
cessive state elements; 
a final state element in electrical communication with the 
first inverter; and, 
45 a second inverter in electrical communication with the 
final state element. 

16. The apparatus of claim 14, further comprising func- 
tional logic in electrical communication with one or more 
input lines of the 1-hot multiplexer. 

50 17. The apparatus of claim 14, further comprising a 
second LRSC in electrical communication with an output 
line of the 1-hot multiplexer to receive valid bit values from 
the 1-hot multiplexer, the second LRSC further in electrical 
communication with the MISR to deliver valid bit values. 

55 18. The apparatus of claim 17, further comprising output 
logic in electrical communication with the output line of the 
1-hot multiplexer. 

19. The apparatus of claim 11, further comprising a 
recirculation line in electrical communication with an output 

60 line of the LNSC and an input line of the LNSC to input 
outputted bit values to the LNSC. 

20. A method for receiving valid data responses in a 
multiple shift input register (MISR) during a built-in self 
testing of logic (LBIST), the method comprising: 

65 initializing a plurality of state elements in a LBIST 
random scan chain (LRSC) and in a LBIST non- 
random scan chain (LNSC); 



05/04/2004, EAST version: 1.4.1 



US 6,636 : 

9 

generating a random data signal comprising a plurality of 
bit values; 

transmitting the random data signal to the LRSC; 
outputting bit values from the LRSC to the MISR in 5 

response to the random data signal; 
decoding bit values outputted from the LRSC to generate 

decoded bit values; transmitting the decoded bit values 

to the LNSC; and 
outputting bit values from the LNSC to the MISR in 

response to the random data signal. 
21. The method of claim 20, further comprising output- 
ting bit values from the LNSC to an input line of a 1-hot 
multiplexer. 
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22. The method of claim 20 further comprising: 
transmitting bit values from an output line of the 1-hot 

multiplexer to a second LRSC; and 
outputting bit values from the second LRSC to the MISR. 

23. The method of claim 20, further comprising inputting 
to the LNSC bit values previously outputted from the LNSC. 

24. The method of claim 20, further comprising disabling 
clock enablement of the LRSC, 

25. The method of claim 20, further comprising running 
a certain number of system clocks to place bit values in a 
functional path defined by state elements of the LRSC and 
the LNSC. 

* * * * * 
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